Robust uncapacitated multiple allocation hub location problem under demand uncertainty: minimization of cost deviations
نویسندگان
چکیده
منابع مشابه
Benders decomposition for the uncapacitated multiple allocation hub location problem
In telecommunication and transportation systems, the uncapacitated multiple allocation hub location problem (UMAHLP) arises when we must flow commodities or information between several origin–destination pairs. Instead of establishing a direct node to node connection from an origin to its destination, the flows are concentrated with others at facilities called hubs. These flows are transported ...
متن کاملSolving the uncapacitated multiple allocation hub location problem by means of a dual-ascent technique
This paper deals with the uncapacitated multiple allocation hub location problem. The dual problem of a four-indexed formulation is considered and a heuristic method, based on a dual-ascent technique, is designed. This heuristic, which is reinforced with several specifical subroutines and does not require any external linear problem solver, is the core tool embedded in an exact branch-and-bound...
متن کاملThe Dynamic Uncapacitated Hub Location Problem
This paper presents a dynamic (or multi-period) hub location problem. It proposes a branch-and-bound algorithm that uses a Lagrangean relaxation to obtain lower and upper bounds at the nodes of the tree. The Lagrangean function exploits the structure of the problem and can be decomposed into smaller subproblems which can be solved efficiently. In addition, some reduction procedures based on the...
متن کاملA Robust Approach to Location-Allocation Problem under Uncertainty
This paper presents a new mathematical model for location-allocation problem considering uncertain parameter. In real-world cases, demand, distance, traveling time or any parameters in classical models may change over the period of time. So, considering uncertainty yields more flexibility for the results and its applications. In our study, environmental uncertainty is described by discrete scen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Industrial Engineering International
سال: 2019
ISSN: 1735-5702,2251-712X
DOI: 10.1007/s40092-019-00329-9